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Abstract. We prove the equivalence between the existence of a non-trivial hitting time 
statistics law and Extreme Value Laws in the case of dynamical systems with measures 
which arc not absolutely continuous with respect to Lebesgue. This is a counterpart to the 
result of the authors in the absolutely continuous case. Moreover, we prove an equivalent 
result for returns to dynamically defined cylinders. This allows us to show that we have 
Extreme Value Laws for various dynamical systems with equilibrium states with good 
mixing properties. In order to achieve these goals we tailor our observables to the form of 
the measure at hand. 



1. Introduction 

Understanding extreme events is important in many fields, for example in the data analysis 
of climate and financial markets. These examples can be studied using probabilistic models 
as well as dynamical systems models. In this paper we prove the equivalence of some notions 
of extremal events in probability theory and dynamical systems, namely Extreme Value 
Laws and Hitting time statistics. Our focus is on systems which are deterministic, but 
satisfy many of the statistical limit theorems for random processes asymptotically. This 
follows on from | |I''I'"I'10| | in which we developed this theory in a 'smoother' situation. Here 



we prove similar results for systems with 'non-smooth' measures and for a correspondingly 
wider range of observations. This gives us access to a huge range of statistical limit 
theorems for dynamical systems which we give some examples of at the end of the paper. 
A lengthy introduction is necessary to fix the various notions we use here. Our main results 
are contained in Section ||. 
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1.1. Extreme Value Laws. Consider a sequence of of random variables (r.v.) Xq, Xi, . . . 
and define a new stochastic process Mi, M2, . . . given by 

M„ = max{Xo,...,X„_i}. (1.1) 

If Mn has a non-degenerate weak limit law under linear normalisation, i.e., if there ex- 
ist sequences {an)neN, (^n)neN5 such that a„(M„ — 6„) converges in distribution to a non- 
degenerate distribution function (d.f.) H, then we say we have an Extreme Value Law 
(EVL) for M„. 

When Xq,Xi, ... is an independent and identically distributed (iid) sequence, the classical 
Extreme Value Theory asserts that H can only be of one of the three classical EVL known 
as: 

Type 1: EVily) — ^ ioi y ^ M; this is also known as the Gumhel extreme value distri- 
bution (evd). 

Type 2: EV2{y) = e~^ for y > 0, EV2{y) = 0, otherwise, where a > is a parameter; 

this family of d.f.s is known as the Frechet evd 
Type 3: EV3{y) = e"^"^-*", for y < 0, EVs^y) = 1, otherwise, where a > is a parameter; 

this family of d.f.s is known as the Weihull evd 

In this paper the sequence of random variables Vq, Vi, ... is generated deterministically 
by a discrete time dynamical system. To be more precise, consider the system (A*, B, /i, /), 
where A* is a dimensional Riemannian manifold, B is the Borel a-algebra, f : X 
X is a, measurable map and /i is an /-invariant probability measure (which means that 
fi{f~^{B)) = fi{B), for all B G B). We consider a Riemannian metric on X that we denote 
by 'dist' and for any ( ^ ^ and 5 > 0, we define Bs{() = {x & X : dist(x, C) < 6}. Take 
a r.v. (f : X ^ 'RU {±00} achieving a global maximum a.t ( ^ X (we allow y^{C) = +00), 
consider the stationary stochastic process Vo,Xi, . . . given by 

Xn = ipo for each n G N. (1.2) 

Clearly, Vo,Vi,... defined in this way is not an independent sequence. However, /- 
invariance of fi guarantees that this stochastic process is stationary. 

1.2. Hitting/Return Time Statistics. Consider now a set A & B and a new r.v. that 
we refer to as first hitting time to A and denote by r^i : A" — >■ N U {+C)o} where 

rA{x) = mm{j G N U {+00} : fix) G A}. (1.3) 

Given a sequence of sets {Un}nm so that fi{Un) — >■ we define the stochastic process 
rf/j , , ■ ■ ■ If under suitable normalisation ru^ converges in distribution to some non- 
degenerate d.f. G we say that the system has Hitting Time Statistics (HTS) for {Un}nm- 
For systems with 'good mixing properties', G is the standard exponential d.f., in which 
case, we say that we have exponential HTS. 

We say that the system has HTS G to balls at ( if for any sequence {Sn)nm C M"*" such 
that (5„ — !■ as n — 00 we have HTS G for (f/„)n = {Bs„{C))n- 
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Let Vo denote a partition of X. We define the corresponding pullback partition Vn = 
Vr=o^ /~*('^o)) where V denotes the join of partitions. We refer to the elements of the 
partition Vn as cyhnders of order n. For every ( E X, we denote by Z„[C] the cyhnder 
of order n that contains (. For some ( E X this cyhnder may not be unique, but we can 
make an arbitrary choice, so that Z„[C] is weU defined. We say that the system has HTS 
G to cyhnders at ( if we have HTS G for f/„ = Z,„((^). 

Let fiA denote the conditional measure on A E B, i.e., ha '■= Instead of starting 

somewhere in the whole space X, we may want to start in f/„ and study the fluctuations of 
the normalised return time to t/„ as n goes to infinity, i. e., for each n, we look at the random 
variables ru^ as being defined in the probability space (?7„, BnUn, f^Un) and wonder if, under 
some normalisation, they converge in distribution to some non-degenerate d.f. G, in which 
case, we say that the system has Return Time Statistics (RTS) for {Un}neN- The existence 
of exponential HTS is equivalent to the existence of exponential RTS. In fact, according 
to ||HLV05|| , a system has HTS G if and only if it has RTS G with G(t) = (1 — G{s)) ds. 



In [[FFTIOII , the authors established a relation between the existence of HTS for balls and 



EVL for the stochastic processes defined in (1.1) arising from the stationary sequence of 



random variables given by ( |1.2| ). This link was proved in the case where the invariant prob- 
ability measure /x is absolutely continuous with respect to Lebesgue measure (an acip) and 
allowed us to study HTS with tools of EVL and vice- versa in that setting. This connection 
was applied with success to non-uniformly hyperbolic systems both in the unidimensional 
and multidimensional cases. The main goal of this paper is to broaden the applications 
scenario by establishing the connection between HTS and EVL without the restraint of 
the invariant probability measure being absolutely continuous with respect to Lebesgue or, 
in other words, /i is not an acip. This lets us study the cases where the invariant measure 
is an equilibrium state, for example, but not an acip. We accomplish this generalisation 
by tailoring the observable to the measure This yields a non-smooth observable ip. A 
precise statement of our results are contained in Section 

Early results regarding laws of rare events for dynamical systems [P91| , P93|| , showed the 



occurrence of exponential RTS and HTS for returns/hits to dynamical cylinders rather 
than to balls. Indeed, the theory of rare events still has its widest application for this kind 
of returns/hits. Therefore, another purpose of this paper is to interpret HTS for cylinders 
in the context of EVL. Again, this will be achieved by adapting the observable ip to provide 
the desired connection, which in this case will imply adjusting the notion of EVL to apply 
when the convergence of a„,(M„ — 6„) occurs only for particular subsequences. Again, to 
see a precise statement of this theorem see Section ||. 



2. Normalising sequences for EVL and HTS/RTS 



If C belongs to the support of /i and the probability measure /i is ergodic then M„ — )■ {p{Q 
almost surely. Hence, to understand this convergence more fully, one has to find normalising 
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sequences {an)neN C and (&„)n6N C M such that 

/i {{x : a„(M„ - bn) < y}) = /i ({x : < mJ) ^ (2.1) 
for some non-degenerate d.f. H, a.s n oo. Here the level u„ is linear on y 

y 

Un ■■= Un{y) = \-bn (2.2) 

and must be such that m„ — (fiiC), as n — oo in order to get a limiting law. We refer to an 
event {Xj > m„} as an exceedance, at time j, of level m„ and it is clear that fi{Xj > Un) -> 
as n — 7- oo. 

Under some mixing conditions it is possible to reduce the study of EVL for stationary 
stochastic processes to that of iid sequences. Hence, we motivate the choice of the normal- 
ising sequence of levels {un),^&i by following the procedure in the iid case. First, to the 
stationary sequence Xo,Xi, ... we associate an iid sequence of r.v.s lo,^i, • • • such that 
each Yj has the same d.f. of any Xj, for all j, z G N, and define 

M„ :=max{yo,•••,l;^-l}• (2.3) 

In order to compute the rate at which n„ — )■ ^{Q so that M„ is normalised, observe that 
by independence fi{Mn < Un) = (/i(^o < «„))" = (/i(Xo < m„)" which gives 

log(/i(M„, < Un)) = log(/i(Xo < Mn)") = nlog(/i(Xo < M„,)) 

= nlog(l - /i(Xo > Un)) nn{Xo > Un) 

Throughout this paper the notation An ~ -B„ means that lim„_^oo 4^ = 1- Hence, if there 
exists some < r < oo such that 

nfi{XQ > Un) — !■ T, as n — oo, (2.4) 

then 

fJ'{Mn < Un) — e~^, as n — OO, (2.5) 

and the reciprocal is also true. Observe that r depends on y through n„ and, in fact, 
depending on the type of limit law that applies, we have that r = r{y) is of one of the 
following three types: 

n{y)=e-^ ioryeR, r2(y) = y"" for y > and T,{y) = {-y)'' ior y < 0. (2.6) 

This takes care of the normalising sequences and so, more explicitly, we say: 

Definition 2.1. we have an EVL H for M„ if (|2.1|) holds for normalising sequences a„, fe„ 
such that Un defined in ( p.2|) satisfies (|2.4]) and H{y) = Hijiij)), where r(?/) is as in (|2.6| ) 
and H is some real valued function. 

Regarding normalising sequences to obtain HTS/RTS, we recall Kac's Lemma, which states 
that the expected value of with respect to /i^ is Xi'^A d^iA = l//^(^)- So in studying 
the fluctuations of ta on A, the relevant normalising factor should be 1/ ^{A). 
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Definition 2.2. Given a sequence of sets {Un)neN so that fi{Un) — )■ 0, the system has HTS 
G for (f/n)neN if for all t > 

\ ^u,, > — 777T ) G{t) as n oo, (2.7) 



and the system has RTS G for (f/„)„gN if for all t > 



(^rc/„ > -j^^^^j G{t) as n ^ oo. (2.^ 
3. Existence of laws of rare events 



In order to show directly the existence of EVL for dynamical systems, we refer to [ FF08a 



where the general strategy is to prove that Xq,Xi,... satisfies some mixing conditions 
which allow the reduction to the iid case. Following |[LLR83|| we refer to these conditions 
as D{un) and D'{un), where m„ is the sequence of thresholds appearing in ( |2.1| ). Both 
conditions impose some sort of independence but while -D(m„) acts on the long range, 
D'iun) is a short range requirement. 

Condition {D{un)). We say that D{un) holds for the sequence Xo,Xi, ... if for any inte- 
gers i, t and n 

|/i({Xo > Un} n {max{Xf, . . .,Xt+e-i} < n„}) - n{{Xo > u„})/i({M^ < n„})| < 7(n,t), 

where 'j{n,t) is nonincreasing in t for each n and w^in^tn) — ?■ as n — ?■ oo for some 
sequence t„ = o{n). 

This condition follows immediately from sufficiently fast decay of correlations for observ- 
ables which are of bounded variation or Holder continuous (see ||FF084 Section 2] and 
rF'llOl , Lemma 6.1]). 

By ( |2.4| ), the sequence Un is such that the average number of exceedances in the time 
interval {0, . . . , ['t-Z/cJ} is approximately r/Zc, which goes to zero as k ^ oo. However, the 
exceedances may have a tendency to be concentrated in the time period following the first 
exceedance at time 0. To avoid this we introduce: 

Condition (D'(n„)). We say that D'{un) holds for the sequence Xq^Xi, ... if 

[n/k\ 

lim limsup n /^({-^o > "^n} H {Xj > m„}) = 0. (3.1) 

This guarantees that the exceedances should appear scattered through the time period 
{0,...,n-l}. 



The main result in [[FF08a| Theorem 1] states that if D{un) and D\un) hold for the process 
Xo, Xi, . . . and for a sequence of levels satisfying (|2.4| ), then the following limits exist, and 



lim /i(M„ < Un) = lim /i(M„ < m„). (3.2) 
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The existence of EVLs for dynamical systems is a recent topic and have been proved for 
non-uniformly hyperbohc systems in the pioneer paper ||C01 
followed in IIHOS, 



Since then other results 



01, FFOSij l^'FTlOl , |HNT|. 



On the other hand, the theory of HTS/RTS laws is now a well developed theory, applied 
first to cylinders and hyperbolic dynamics, and then extended to balls and also to non- 
uniformly hyperbolic systems. We refer to [|CO0|] and ||S09|| for very nice reviews as well as 
plenty of references on the subject. (See also |[AG01|| , where the focus is more towards a 
finer analysis of uniformly hyperbolic systems.) Several different approaches have been used 
to prove HTS/RTS: from the analysis of adapted Perron- Frobenius operators in |[H93|| , the 
use of inducing schemes in PST03| , PV03| , pT09a|| , to the relation between recurrence rates 



and dimension as explained in P09| , Section 4]. We would like to give particular mention 
to [[HSV99II in which general mixing conditions were introduced, under which exponential 
HTS/RTS hold. These conditions are related to quantities denoted by ai^{U) and h]s[{U) 
in |[HSV99| , Lemma 2.4]. It turns out that D'{un) is closely related to ap^iU) in the sense 
that both require some sort of short range independence while D{un) is linked to hjqiJJ) 
and imposes some mixing type of behaviour. 



4. The choice of observables. 



We assume that the observable (y?:^'— T-MUj+oojisof the form 

(^(x) = (7(^(fidist(x,c)(C))) , (4.1) 

where C is a chosen point in the phase space X and the function g : [0, +oo) — )■ M U {+00} 
is such that is a global maximum ((7(0) may be +00); (7 is a strictly decreasing bijection 
g : V ^ W m. a, neighbourhood V of 0; and has one of the following three types of 
behaviour: 



Type 1: there exists some strictly positive function p -.W ^M. such that for all y G 



lim 



9i 



Type 2: (72(0) = +00 and there exists /3 > such that for all y > 
Type 3: (73(0) = D < +00 and there exists 7 > such that for all ?/ > 



93\D-sy) 
s^o g^^D-s) 



lim 



y 
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(4.2) 



(4.3) 



(4.4) 



Examples of each one of the three types are as follows: gi{x) = — log a; (in this case (|4.2| ) 
is easily verified with p = 1), g2{x) = for some a > (condition (|4.3| ) is verified with 

(3 = a) and (73 (x) = D — x^^" for some D E M. and a > (condition ( |4.4| ) is verified with 
7 = a). 
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In |[FFT1CI|| we assumed that (p{x) = g(^dist{x, Q). Since the invariant measure there was an 



acip, using Lebesgue's differentiation theorem, we could write fi{B^{Q) ~ p(C)Leb 

where we assume that p{C) = ^(C) > and Lebesgue's differentiation theorem apphes to 

(. In here, since n may not be an acip the function h defined for small t] > and given by 

Hv) = KB.iO) (4.5) 

may not be absolutely continuous. However, we require that h is continuous on rj. For 
example, if X is an interval and /i a Borel probability with no atoms, z.e., points with 
positive /i measure, then h is continuous. One of our applications is to equilibrium states, 
which we explain in Section RTTl. A major difference here is that although g is invertible 



in a small neighbourhood of 0, the function h does not have to be. This means that, in 
contrast with [FFTTO[, the observable (p, as a function of the distance to (, may not be 



invertible in any small neighbourhood of (. 
For that reason, we now define 

£(7) := inf{r/ > : /i(i?,(C)) = 7}- (4.6) 

In particular, we have 

/i(i?,(,)(C))=7. (4.7) 

5. Limit laws for cylinders 

In order to make the connection between HTS/RTS and EVL for cylinders we make a 
suitable choice of the observable 0, which, in this case, we set it be of the form 

(p = giOt(j^ (5.1) 

where gi is one of the three forms given above and ip{x) := yu(Z„[C]) where n is maximal 
such that X G Z„[(^]. 

The highly irregular behaviour of ip leads us to an adjustment of the definition of EVL, 
which we will refer to as a cylinder EVL. The problem arises with the possible nonexistence 
of a sequence of levels m„ such that ( p. 41 ) holds. 

To illustrate the problem and to motivate our definition of EVL for cylinders we consider 
the so-called full tent map f : [0, 1] — t- [0, 1] given by 

/(x) = l-|2x-l|, 

with the partition Vq = { [O, |] , (I?!]}. This is the situation considered in |[H03|| and, 
in many aspects, is as good as it gets. For definiteness take ( = 1, g2{x) = 1/x and 
stipulate that g2{0) = +oo. In this case, it is easy to check that Lebesgue measure is 
invariant hence we assume that fi stands for Lebesgue measure on [0,1]. Besides, for 
every j G M, we have Zj{C) = (1 - 2-^1] and f^{Zj{C)) = 2"^'. Let F denote the d.f. 
of Xq, i.e., F{y) = h^Xq < y). Observe that F is discontinuous. In fact, at every 
yj = 2^ , with j G N, the d.f. F has a jump of size . These jumps at yj are too 
big when compared to 1 — F{yj) and make it impossible to find a sequence m„ such that 
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( p.4|) holds for some r > 0. The natural candidate here would be to take = 2P°^2"]_ 
However, nfi{Xo > Un) = n[l — F{un)) = ^pj^^ oscillates too much to have a limit. This 
phenomenon also occurs for general choices of ( and for general dynamical systems. 

Also, the Shannon-McMillan-Breimann Theorem says that if the metric entropy /i^ is 
positive, then for /i-a.e. (, the cylinders Z„[^] G Vn satisfy 

hm h,. 

n^oQ n 

This means that even for 'well behaved' systems such as the full tent map, n/i(Xo > u„) 
can fluctuate wildly since yU.(Z„[(^]) ~ e~'*^", which creates jumps in the tail of the d.f. F 
which are too big when compared to the value of the tail of F at the jumps. Indeed in the 
special case of the full tent map, we also have 

KMC]) , 



(5.2) 



(More generally, for more complicated measures and systems, this quantity also fluctuates 
wildly in n, see Remark for a note on the situation for Gibbs measures.) 

A possible solution for this issue is to take a subsequence of the time n, which we denote 
by {ijJn)n£N and such that 

UnfiiXo > Un) > T > 0. (5.3) 

So, for the full tent map, for any r > 0, one could take for example: 

Un = [tT] and Un = 2", (5.4) 
and we would get that aj„yu(Xo > n„) = [r2"]2~'" converges to r > 0. 

Remark 5.1. The choice of {u}n)n for the full tent map is of a particularly nice form: [re"*^]. 
This follows since all n-cylinders have equal measure, as in ( |5.2|) . This is far from the 
general situation, in which we would expect ^^^"l^J^ to fluctuate wildly. For this reason, 
there is no general way of choosing Un to be of the form [re""] for some fixed a which can 
depend on (. 

Moreover, as for the case of balls: 

Lemma 5.1. //u;„/i(Xo > Un) > t >0, then lim„^ooAt [Mt^^ < Un) — )■ e""^. 

n—^oo \ / 

Proof. Recall that (^M^„ < n„) = (1 - ^ (X > Un))"^" ■ Since 

log (1 - /i (X > n„))"" ~ -Unfl {X > Un) , 

the lemma follows. □ 

In the case of EVLs for observations compatible with balls, as in the standard EVT setting, 
we took samples of M„ at times n = 1,2,... and so on. This fitted in with the natural 
scaling given by the measures of the balls, which were of order 1/n. When our observables 
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are compatible with cylinders, the time scale ui,U2,-- - should be the reciprocal of the 
measure of the cylinders, which on average decay exponentially fast. 

However, a new complication emerges with this strategy that we already bypassed in the 
full tent map case with our choice of cjn and Un in ( ^.41) . By definition EVLs are limit laws 
for the maxima under linear normalisation which means that Un is of the form (|2.2| ) which 
depends on a factor y. In the full tent map case, if we were to choose instead Un = 2" and 
Un = 2"y (which is the typical choice for an observable (72), using Lemma lO] , we would be 
led to the limit law H{y) = which is not continuous and not one of the classical 

BVi, z = 1, 2, 3. In fact, since a;„ is not linear in n, we cannot obtain a max stable law (see 
Remark |5.2| for definition) with this last type of normalisation. 

Hence, while previously we built the dependence of /i(X > m„) on r into {un)neN, in this 
setting it is necessary, if our results are to hold for general dynamical systems, to build the 
dependence on r into the time scale. For every n E N, t > 0, let Un be such that 

{Xo > Un} = Z„[C] (5.5) 

and set 

Un = ujnir) = [r {fl{Xo > Un))"^]. (5.6) 

Finally, we say that we have a cylinder EVL H for the maximum if for any sequence {un)n&% 



such that (|5.5| ) holds and for ujn defined in (|5.6| ), the limit ( |5.3|) holds and 

/i(M^„ < Un)^H{T), 

for some non-degenerate d.f. H, as n 00. 

It is clear that the existence of an EVL for balls is a rather stronger statement then the 
existence of a cylinder EVL for a particular system since the later only requires conver- 
gence on certain suitable subsequences. We mention that Haiman obtained an exponential 
cylinder EVL for the full tent map. In his paper ( = 1/2, g2{x) = 1 — \2x — 1| and |[HQ3| , 
Theorem 2] states that 

lim fx (Mr^2"i < 1 - 2"™) = e"^. 

n— J-CXD V L J 

However, it is possible to show that the full tent map admits an actual EVL for balls 
centred on the vertex ||F09 |. 

In order to prove the existence of an exponential cylinder EVL it is enough to check 
conditions D and D' on the subsequence Un- let and a;„ be defined as in ( p.5[ ) and (|^), 
respectively, and consider the conditions: 

Condition (D(m„, aj„,)). We say that D{un,u}n) holds for the sequence Xq,Xi,... if for 
any integers i, t and n 

|/i({Xo > Un} n {max{Xf, . . .,Xt+e-i} < u„}) - n{{Xo > n„})/i({M^ < n„})| < 7(n,t), 

where 7(n, t) is nonincreasing in t for each n and Un'y{n,tn) — )■ as n — 00 for some 
sequence tn = o(a;„); 
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Condition {D'{un,ujn))- We say that D'{un,ujn) holds for the sequence Xo,Xi, ... if 

hm hmsup a;„ /^({-^o > ^n} H {Xj > = 0. (5.7) 

k^oo n—^oo . , 

If D{un,0Jn) and D'{un,uJn) hold then 

/i (M^„ < M„) — )■ e""^, as n ^ cx). (5.8) 



The proof of this statement follows from Lemma |5.1| and a straightforward adaption of the 
argument in the proof of [FFUHa, Theorem 1] 



Remark 5.2. We say that a nondegenerate d.f.s H is max-stable if, for each n = 2, 3, . . ., 
there are constants a.„ > and fe„ such that if"(a„a: + 6„) = H{x). A nondegenerate 
function H is max-stable if and only if there is a sequence (-Fn)r!,eN of d.f.s and constants 
an > and bn such that Fn{a~lx + fe^fc) — >■ H^^^{x) as n — )■ cxd, for each = 1, 2, . . .. As a 
consequence of this result we can see that the class of nondegenerate d.f. which appear as 
limit laws in (E.ll) coincides with the class of max-stable d.f.s. 



Remark 5.3. We can also apply the above theory to so-called 'dynamical balls', also known 
as 'Bowen balls'. For a dynamical system f : X ^ X, a point C ^ and s > 0, the set 
Bn{Ci^) '■= {y ^ '■ d{f^ (x), (y)) < e for every 1 < j < n} is an (n, 5)-dynamical ball 
around C- Recurrence for this type of ball was studied, for example, in ||V09|| . 



6. Main Results 

Our first main result, which obtains EVLs from HTS for balls, is the following. 

Theorem 1. Let {X , B, fi, f) be a dynamical system, C, E X be in the support of fi and 
assume that fi is such that the function h defined on |4.5| is continuous. 

• If we have HTS G to balls centred on Q E X , then we have an EVL H for Mn which 
applies to the observables ( |4.1| ) achieving a maximum at (, where H{y) = G{T{y)) 
and T is of one of the forms Ti given in ( p.6| ) . 

• If we have exponential HTS (G{t) = e~^) to balls at ( E X , then we have an EVL 
for Mn which coincides with that of Mn (meaning that (p.2|) holds). In particular, 
this EVL must be one of the 3 classical types. Moreover, if g is of type gi, for some 
i G {1, 2, 3}, then we have an EVL for Mn of type EVt. 

Now, we state a result in the other direction, i.e., we show how to get HTS from EVLs for 
balls. 



Theorem 2. Let {X,B, fi, f) be a dynamical system, C, E X be in the support of fi and 
assume that fi is such that the function h defined in O is continuous. 
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// we have an EVL H for Mn which applies to the observables ( ^.11 ) achieving a 
maximum at Q E X then we have HTS G to halls at Q, where H{y) = G(r(y)) and 



T is of one of the forms Ti given in (2.6). 
• If we have an EVL forMn which coincides with that of Mn, then we have exponential 
HTS (G{t) = e-') to halls at (. 

Finally, we state a result relating cylinder EVLs and HTS for cylinders. 

Theorem 3. Let {X , B, fi, f) he a dynamical system, C, E PC he in the support of fi. We 



have a cylinder EVL H for the maximum, where the ohservahle is given hy |5.1| , if and only 
if we have HTS H to cylinders which is to say that 



lim /i (M^„ < Un) = H{t) = lim /i ( > 



KZniC]) 



for the sequences {Un)n€N, {^n)neN such that ( ^.5[) and hold. 

Moreover, if H(t) = e~* then we may replace M^^^ hy M^^ and/ or n hy fiZnK] equation 
ahove. 



7. Proofs 

In this section we prove Theorems |l|, |^ and ^ 

Proof of Theorem 0. Set 

Un = 9i {n~^) +p{gi {n~'^)) y, for y eR, for type gi, 

Un = 92 {n~^) y, for y > 0, for type g2; 

Un = D- (D- gs (n"^)) (-y), for y < 0, for type gs. 

For n sufficiently large, 

n—l n—1 

{x : M„(x) < Un} = f^{x : Xj{x) < m„} = Q {x : ^ (/i (5dist(p(x),c)(C))) < Un} 

j=0 j=0 
n-1 

= fl {x : /i (i?dist(p(x),c)(C)) > 9-\un)} . (7.1) 

j=0 
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Consequently, by ([4.7D, 



\j=0 

(n-1 
f]{x:dist{f{x)X)>ii9-'M)} 

= /i({x:r5^^^_,,^^,,(C)(x)>n}). (7.2) 



-y) 



Now, observe that (^, and (|4J) imply 

g2'{un) = ^2"^ [g2{n^')y] ~ [^2(n~^)] = — ; 

g^'M = g^' [D-{D- g,in~')) (-y)] ~ g^' [D - {D - g,in-')] {-yV = ^ 
Thus, we may write 

g [Un) , 

n 

meaning that 

g-\u^)-^-^. Vze {1,2,3} 

n 

where ti(i/) = e~^ for y G M, T2{y) = y~^ for y > 0, and r^i^y) = (— y)'^ for y < 0. 
Recalling (|4.7| ), we have 



7 



/^(^%-iK))(C)) 



and so, 

77^- ^^-^^ 

Now, we claim that using ( |7.2D and ( [7.3D , we have 

hm /i(M„(x) < Un) = hm /i , (c)(a;) > —r- —r (7.4) 

= Giriy)), (7.5) 
which gives the first part of the theorem. 
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To see that (|7.4|) holds, observe that by (|7.2| ) and ( fOP we have 



where {en)neN is such that e„ — as n — ?■ oo. Since we have 

m+fc— 1 
j=m 

(7.6) 

it follows by stationarity that 

< |e„|n/i (S^(g-i(„„))(C)) ~ knlr ^ 0, 



as n — )■ oo, completing the proof of (|7.4| ) 



Next we will use the exponential HTS hypothesis, that is G(t) = e *, to show the second 
part of the theorem. 

Under the exponential HTS assumption, by (|7.5|) it follows immediately that /i(M„(x) < 
Un) e~'^^'^\ as n — )■ oo. Recall that in the corresponding i.i.d setting, i.e. when we 
are considering {x : M„(x) < Un} rather than {x : M„(x) < ( |2.4|) is equivalent to 
(p.5|). Therefore we also have lim„_j,oo < w„) = e"'^^^^ since n/i(Xo > «„) = 
n/i — !■ T{y), as n — >■ oo. As explained in the introduction, this means that 
in the i.i.d. setting G{t) must be of the three classical types. It remains to show that if 
the observable is of type gi then lim„__i,oo < u„) = e"'^*^^-' means that the EVL that 

applies to M„ (rather than M„,) is also of type EVi, for each i G {1, 2, 3}. 

Type gi: In this case we have e""^^^^-* = e"*^ ^, for all ?/ G M, that corresponds to the 
Gumbel evd and so we have an EVL for M„ of type EVi. 

Type g2: We obtain e~'^^^^^ = e~^ for y > 0. To conclude that in this case we have the 
Frechet evd with parameter /3, we only have to check that for y < 0, fi{Mn{x) < Un) = 0. 
Since g2{n~^) > (for all large n) and 

/i(M„(x) <Un)=fi (Mnix) < g2{n-^)y) ^ e"^"' 
as — 7- oo. Letting ?/ J, 0, it follows that fi{Mn{x) < 0) — )■ 0, and, for y < 0, 

KMnix) <Un)=fi (Mnix) < g2{n^^)y) < /i(M„(x) < 0) ^ 0. 

So, we have, in this case, an EVL for M„, of type EV2. 

Type gs: For y < 0, we have e""^^^^-* = e"'-"^-'^. To conclude that in this case we have the 
Weibull evd with parameter 7, we only need to check that for y > 0, fi{Mn,{x) < Un) = 1- 
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In fact, for y > 0, since D — gz{n~^) > 0, we have 

Ai(M„(x) < M„) = (M„(x) <{D- gsin-^)) y + D) 
> /x(M„(x) <D) = 1. 

So we have, in this case, an EVL for Mn of type EV^. □ 

For the proof of Theorem ^ we will require the following lemma. This is essentially 
contained in ||LLR83| , Theorem 1.6.2]. See also | FFT10 , Lemma 2.1] where the lemma was 
proved for acips. We provide a proof in the general case for completeness. 

Lemma 7.1. Let {X ,B, fi, f) be a dynamical system, ^ e A" and assume that fi is such 
that the function h defined on ( [4.5|) is continuous. Furthermore, let (f be as in ( [4.1|) . Then, 
for each y G M, there exists a sequence {un{y))nm o-s in ( p. 21) such that 

n^i{{x : ip{x) > Uniy)}) > r{y) > 0. 

Moreover, for every t > there exists ?/ G M such that T{y) = t. 

Proof. We will prove the lemma in the case when g is of type g2- For the other two types 
of g, the argument is the same, but with minor adjustments, see [|LLR83| , Theorem 1.6.2]. 

First we show that we can always find a sequence (7„,)„,eN such that 

nfi{Xo > 7„) > 1. 



Take 7„ := inf{y : fi{XQ < y) > 1 — ^/n}, and let us show that it has the desired property. 
Note that nfi{Xo > 7„) < 1, which means that limsup„^oo n/i(Xo > ■jn) < 1- Using (^73|), 
for any 2; < 1, we have 

i^f M^o > In) ^ j.^ Mi?.(,,^(,„))(C)) ^ .^^ g,\^^) ^ 

where i is the function defined in ( [4.6| ). Since, by definition of 7„, for any z < 1, n/i(Xo > 
Inz) > 1, letting 2; —J- 1, it follows immediately that liminf„,_^oo ''^/^(^o > In) > 1- 

Now let Un{y) = Jny, which means that, for all n G N, we are taking a„ = and bn = 
in (|2.2|) . Then, using (|4.3|) , it follows that for all y > 



nfi{Xo > -fny) = n/i(5,(g-i(^^y))(C)) = ng^ \-fny) 

~ ny'l^g^^ln) = |/"^n/i(5^(g-i(^^^))(C)) = y"^n/i(Xo > 7„) y'^. 

So taking y = t~^/^ > would suit our purposes. □ 

Proof of Theorem 0. We assume that by hypothesis for every y G M and some sequence 
Un = Un{y) as in ( |2.2| ) such that n/i {{x : (p{x) > )■ r{y), we have 

n— >oo 

lim /i ({x : M„(x) < M„(y)}) = //(r(?/)). 
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Observe that, by Khintchine's Theorem (see [[LLR83| , Theorem 1.2.3]), up to hnear scahng 
the normahsing sequences are unique, which means that we may assume that they are the 
ones given by Lemma Hence given t > 0, Lemma imphes that there exists y G M 
such that 

rifi {{x : (p{x) > Un{y)}) > t. 

n— >oo 

Given (5n)n6N C M'*" with 5„ >■ 0, we define 

n—^oo 

We will prove 

9~'{u,J^^^{BsA0). (7.7) 

If n is sufficiently large, then 

{x : (p{x) > Un} = {x : 5((/i(5dist(x,c)(C))) > Un} = {x : /i(5dist(x,c)(C)) < . 

By (|4.7|) and the definition of £ in ( [4.6| ) we obtain 

H{{x : (p{x) > n„}) = ij,[{x : /i(5dist(x,c)(C)) < 9~^M}) 

= fi{{x: /i(Edist(x,c)(C)) < /^(5%-H«n))(C))}) 
= ^({x:dist(x,C)<^(^7~'K))}) 
= ^ (fi^(g-i(„„))(C)) . 

Hence, by assumption on the sequence m„, we have n/i (-B^(o-i(«n))(C)) ^ ^fy) = ^- As 

we know that /i (-B^(3-i(m„))(C)) = 9~^{un), we have ng~^{un) t. Thus, we may write 

9^^iun) ~ ^ and substituting n by k„ we immediately obtain (fTTl ) by definition of 
Again, by the definition of I in ([4.6| ) and ([4.7|) we note that 



: M«„(x) < M^J) = /i Pi {x : /i{5dist(,p(x),c)(C)} > 9 ^{u^n)] 

= /i P {a; : /i{5dist(p(x.),c)(C)} > M5%-iKJ)(C)}} 



i=o 

/x( P {x:dist(f(x),C)>^(^?"^KJ)} 

.3=0 



At this point, we claim that 



i^o^ ({x : r^,„(c)(x) > ^(^'^(^)) }) = /.({X : M.„(x) < u^J). (7.9) 
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Then, the first part of the theorem follows, since by hypothesis, 

: M.„(x) < ««J) > H{r{y)) = H{t). 

n— >oo 

For the second part of the theorem, first notice that for the iid setting, i.e. when we are 
considering {x : Mn{x) < m„} rather than {x : M„(x) < (|2.4|) is equivalent to (^75|) . 
Therefore, //({a; : Mn{x) < — )■ e""^^^-* as n — )■ oo. Hence if the EVL of M„ coincides 
with that of M„, then we also have H{T{y)) = e^'^^y\ 

It remains to show that ( [7.9| ) holds. First, observe that 



t 



For the third term on the right, we note, by the definition of k„ that we have 

t 



for some sequence (en)nGN such that e„ — 0, as n — ?■ oo. By ( |7.6| ) and stationarity it 
follows that 

|/i {fBs^iO > l^n) - /i {rBsJO > (1 + ^n)Kn) | < |e„ | K„/i(55„ (() ) ~ |e„|t ^ 0, 

as — 7- OO. 

For the remaining term, using the definition of k„ and ([7.8|), we have 



i=l 



. _ {Bi{9~Hu.J)iC)) 

^^{BsAO) 



which, by {^^^ and (|7.7|), tends to as — oo; this ends the proof of (|7.9|). 



□ 
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Proof of Theorem ^. For every n G N, set Un = g {fJ' (Z„_i[C])) . Then, by definition of ijj, 
it follows immediately that, for large n eN 

{Xo > Un} = {x : tp{x) < g~\un)} = {x : tpix) < jj (Z„_i[C])} = Z„[C], 

which means that condition (|5.5|) is verified. Let cUn be defined by (|5.6|) . It is also clear 
that 



{M^„ < n„} = f]{x:g{^ (/^(x))) < g-'M} = f] {x : Hf^ix)) < g-'M} 

j=0 j=0 

UJ„ — l (^n — l 

= f]{x : ^if\x)) > /x(Z„_i[C])} = C[{x: f\x) ^ Z„[C]} = {rz„[c] > ^n} • 
i=o j=o 



Since 



< 1, recalling ( [7.6|) and using stationarity we have 
t 



/i(Zn[C]) 



< /i(Z„[C]) ^ 0. 



/"(Zn[C]) 



Now, the result follows at once. 



□ 



8. Applications 

In this section we describe the types of systems that Theorems apply to, specifically 
when the measures are equilibrium states. Thus the equivalences given in those theorems 
yield new EVLs and HTS in those settings. 



8.1. Equilibrium states and SRB measures. For a discrete time dynamical system 
/ : X ^ X, we let 

Ai = -M-if) '■= {measures /i : /i o f~^ = jj, and yu(X) = l} • 

Given a potential : X — )■ [— oo, oo], the pressure of with respect to / is defined as 

P(0) = 0) := sup + j (f) dji : ji E M. and — j dyU < cxd j- , 

where /i^ denotes the measure theoretic entropy of / with respect to /i. A measure /i G 
which 'achieves the pressure', i.e. with /i^ + J (j) dfi = P{(p), is called an equilibrium state. 
For example, if we set to be a constant, then the relevant equilibrium state is the measure 
of maximal entropy. 

If Vi is a partition of X and we refine the partition to obtain Vn = \/^=o as above. 

Let Sn4>{x) := X]fe=o *^ ° /^(^) t>e the n-th ergodic sum along the orbit of x. We say that 



18 



A. C. M. FREITAS, J. M. FREITAS, AND M. TODD 



/i satisfies the Gibbs property if for /i-a.e. x G X there are K, P E'R such that 

1 /x(Zn[x]) 

Remark 8.1. Notice that ( |8.1| ) imphes that the /x-measure of n-cyhnders around a /i-typical 
point x fluctuates as much as Sn4>{x) fluctuates. In general for non-constant potentials, the 
Law of the Iterated Logarithm (see [ PP84|| ) imphes that ^"'^^^ has hminf and limsup equal 
to and oo respectively. Observe that the potential for the full tent map in Section § is 
the constant log 2. 

Sinai-Ruelle-Bowen measures (SRB measures) are often used to analyse dissipative chaotic 
systems. Assume that / : X — )■ X is a diffeomorphism of a finite dimensional manifold 
X with a volume form defined on the Borel sets of X that we call Lebesgue measure. We 
have in mind dissipative systems that present chaotic strange attractors such as the families 
of Lozi maps | |L78|| or Henon maps ||1176|| . The fact that these systems contract volume rules 



out the possibility of invariant measures equivalent to Lebesgue. SRB measures are like 
the next best thing when no invariant measure equivalent to volume exists. Their relation 
with volume is that conditional to unstable manifolds they are absolutely continuous with 
respect to the conditional Lebesgue measure on those leaves. We do not give a formal 
definition of these measures: instead we refer the reader to ||Y02| which contains a very 



complete description. However, we would like to emphasise that these measures, at least 
in the examples we mention here, are not absolutely continuous with respect to Lebesgue 
measure, do not have atoms and can even be realised as equilibrium states for a certain 
potentials. Therefore the current paper provides tools to understand HTS and EVLs for 
these measures. 

8.2. Particular systems to which Theorems apply. Exponential HTS to cylin- 
ders have been shown for many hyperbolic systems. This was first shown for Axiom A 
maps f : X X with equilibrium state yU^ with respect to a Holder potential : X — )■ M 
in ||H93|| (see also [[F91|| for the Markov chain setting). In this case the equilibrium state 
is a Gibbs state which satisfies a mixing condition called 'a- mixing', for details see 
| HSV99|| and |[AG01|| . A theory for HTS to cylinders for various dynamical systems with 



Gibbs states with various mixing conditions, such as a-mixing, can be found in for example 
I AG01| , pdSV99| , |AS10|| . One of the issues of interest in these cases is the rate of convergence 



to the exponential law. 

So in all of the above cases we can apply Theorem ^ to get EVLs for cylinders. 

The problem of proving HTS to balls in dimension higher than one is often complicated 
by the fact that the measure of small balls can behave badly as the size of the ball shrinks. 
Mainly because of this, much more is known for HTS to balls in one dimension. For 
example if / : J — J is a multimodal map of the unit interval / and = — tlog \ Df\ is a 
potential with an equilibrium state fit (see [|1'L09|| for the most general result in on existence 



of such equilibrium states), it was proved in [[B'l'09a|| that the system has exponential HTS 
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to balls. A similar result was proved for Holder potentials </> : / — t- M with (j) < P{<f))- These 
results also hold for Manneville-Pomeau maps, see for example |[BST03|| . Then Theorem |1| 
applies to all these cases to obtain EVLs. 



In ||GNH09|| the authors considered among other systems the family of Lozi maps, which 



have SRB measures fx that are not absolutely continuous with respect to Lebesgue, and 
prove the existence of EVLs of the classical type for /i-a.e. point in the support of fi. In 
this setting, we can apply Theorem |] to obtain HTS for Lozi maps. 



8.3. Non exponential laws. In [|CF96|| it is shown that for an irrational circle rotation 



{S^,f) with Lebesgue measure there are subsequences (nj)jgN and (/CjOjgn such that the 
HTS to nested cylinders along these subsequences are Gi and G2 respectively. Here Gi 
comes from the uniform distribution and G2 is a particular piecewise linear function, so 
neither of the distributions are exponential. Note that [S^, /) has zero topological entropy. 
So in this case we can apply a modified version of Theorem |, replacing the sequence {un)nm 
in ( |5.5| ) with (unJiGN or (wfcJjGN and making the corresponding changes to (a;„)„gN in 
This yields EVLs other than types 1-3. 
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